جهت دانلود به ادامه ی مطلب رجوع شود

جهت دانلود به ادامه ی مطلب رجوع شود

تمرینات

سوال 1) بخش د

برای مجموعه زیر یک عبارت با قاعده بنویسید:

مجموعه رشته هایی از 0 و 1 بطوریکه این رشته ها شامل دو 1 باشند.

سوال 5) بخش ب

برای عبارت با قاعده زیر، NFA بسازید و سپس NFA را به DFA تبدیل کنید:

(a|b)^*(a|b)

سوال 6) بخش ب

برای عبارت با قاعده زیر،مستقیما DFA بسازید:

(a|b)^*(a|b)

سوال 7) مهم برای امتحان

برنامه ای به زبان c  یا پاسکال بنویسید، که رشته های تولیدی عبارت با قاعده ی  زیر را تشخیص دهد.

(a|b)^*(a|b)c

#راهنمایی: ابتدا DFA آنرا رسم نموده، سپس برنامه ی آنرا بنویسید.

این تمرینات در صفحه 115 و 116 کتاب است.

در لینک زیر pdf کتاب موجود است.

https://drive.google.com/file/d/0B1gG1Mpj5aojX2pxNUtZR295aE0/view

شامل چند صفحه عکس از نت های سر کلاسی خودم می باشد.

جهت دانلود روی لینک زیر کلیک نمایید:

https://drive.google.com/file/d/0B1gG1Mpj5aojeDEtU2wwejMtNXM/view?usp=sharing

برای مطالعه ی اصل جزوه که منبع درس ایشان میباشد اینجا کلیک نمایید.

این جزوه هنوز پاکنویس نشده است

جهت دانلود روی لینک زیر کلیک نمایید:

 https://drive.google.com/file/d/0B1gG1Mpj5aojeEwyYlFvdnBQSXM/view?usp=sharing